/**
 * @Project : algorithm-learning
 * @Author : Ruoyu Wang
 * @User : Momenta
 * @DateTime : 2024/3/27 18:49
 */
 
//小红面前有一个长为n的墙a，（墙由一个个格子构成，方便起见用一个字符串表示），
//小红想将墙<=a<=染成全红色的，因此她找到了小苯。小苯是一个魔法师，可以对墙进行施法。墙上施法后的部分会被染红。
//施法的具体过程：首先，小苯会选择一段区间[l,r](1<=l<=r<=n)，接着立马，墙上的[l,r]这段区间就会被染红。
//例如a=WRWWR，小苯选择[1,3]后，a就会变成RRRWR。（其中R表示红色，W表示白色。）
//小苯可以施法不超过m次，但小红不想小苯因使用魔法太多而走火入魔，因此她限制小苯每一次选择施法的区间长度都必须在k以内。
//区间[l,r]的长度为r-l+1。
//现在小苯想知道自己施法能使得墙全部被染红的最小k值是多少，请你帮帮他吧。
//
//输入描述
//  输入包含两行。
//  第一行两个正整数n,m(1<=m<=n<=2*10^5)，分别表示数组a的长度和小苯施法的最多次数。
//  第二行一个长度为n的字符串，表示墙的初始颜色。（保证只出现"W"和"R"两种字符）
//输出描述
//  输出包含一行一个正整数，表示k的最小值。
//
//示例1
//输入
//5 2
//WRWWR
//输出
//2
//说明
//  小苯可以进行 m = 2 次操作，每次操作的长度必须在 2 以内。
//  一种可能的染色方式是：选择 [1, 2] 再选择 [3,4]，操作后整面墙都会被染红，可以证明不存在单次操作比 2 更小的长度。